Real-time Path Planning in Unknown Environments Using a Virtual Hill
نویسندگان
چکیده
The artificial potential field based path planning has been most wisely used for local path planning because it provides simple and efficient motion planners for practical purposes. However, this approach has a local minimum problem which can trap a robot before reaching its goal. The local minimum problem is sometimes inevitable when a mobile robot moves in unknown environments, because the robot cannot predict local minima before it detects obstacles forming the local minima. The avoidance of local minima has been an active research topic in the potential field based path planning. In this study, we propose a new concept using a virtual hill to escape local minima that occur in local path planning for a mobile robot. A virtual hill is located around local minimum to repel a robot from local minimum. Copyright © 2005 IFAC
منابع مشابه
Navigation of a Mobile Robot Using Virtual Potential Field and Artificial Neural Network
Mobile robot navigation is one of the basic problems in robotics. In this paper, a new approach is proposed for autonomous mobile robot navigation in an unknown environment. The proposed approach is based on learning virtual parallel paths that propel the mobile robot toward the track using a multi-layer, feed-forward neural network. For training, a human operator navigates the mobile robot in ...
متن کاملDynamic Inventory Planning with Unknown Costs and Stochastic Demand
Generally ordering policies are done by two methods, including fix order quantity (FOQ) and fix order period (FOP). These methods are static and either the quantity of ordering or the procedure of ordering is fixing in throughout time horizon. In real environments, demand is varying in any period and may be considered as uncertainty. When demand is variable in any period, the traditional and st...
متن کاملFlexible Path Planning Using Corridor Maps
Path planning is a central problem in virtual environments and games. When computer-controlled characters move around in virtual worlds they have to plan their paths to desired locations. These paths must avoid collisions with the environment and with other moving characters. Also a chosen path must be natural, meaning that it is the kind of path a real human being could take. The algorithms fo...
متن کاملReal-Time Path Planning and Navigation for Multi-agent and Crowd Simulations
We survey some of our recent work on real-time path planning and navigation of multiple autonomous agents in dynamic environments. The driving application of our work are real-time crowd simulation for computer games, virtual environments, and avatar-based online 3D social networks. We also present extensions to these methods for accelerating the overall simulation and for modeling more complex...
متن کاملSpott: a Mobile Robot Control Architecture for Unknown or Partially Known Environments Spott: a Mobile Robot Control Architecture for Unknown or Partially Known Environments
A robot control architecture called SPOTT 1 is proposed and implemented as a real-time and parallel system of concurrently executing and cooperating modules. SPOTT provides a bridge for linking behavioral (i.e., reactive) and symbolic control. The control system is a real-time AI system which is responsible for dynamically adapting to changing environmental circumstances in order to successfull...
متن کامل